pomocy-znajdź najmniejsza liczbę naturalną!!! Jolka: Proszę o pomoc bo jestem całkiem zielona: Znajdź najmniejsza liczbę naturalną która przy dzieleniu przez liczby 3,5 i 7 daje odpowiednio reszty 0,3 i 3

krystek: Wskazówka: x:3=k i r=0 czyli 3k+0=x x:5=l i r=3 czyli 5l+3=x i licz dalej

Vax: { x = 0 mod 3 { x = 3 mod 5 { x = 3 mod 7 ⇔ { x = 0 mod 3 { x = 3 mod 35 Z 1 mamy x=3k dla pewnego całkowitego k, wstawiamy do 2: 3k=3 mod 35/:3 ⇔ k=1 mod 35 ⇔ k=35n+1 x = 3(35n+1) = 105n+3 Najmniejszą liczbę naturalną dostaniemy dla n=0, będzie to 3.